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Abstract 



2ifG {0,-1,-2,...} for any^^j in/. 



< 

(~| , We categorify one-half of the quantum group associated to an ar- 

j^ \ bitrary Cartan datum. 

Cartan data and algebras _4f . A Cartan datum (J, ■) consists of a finite 

^ . set / and a symmetric bilinear form on Z[/] taking values in Z, subject to 

O ! conditions 

00 

i:^ ! • i ■ 2 G {2, 4, 6, . . . } for any i G /, 

O 
oo 

O ■ We set dij = —2^ G N. To a Cartan datum assign a graph F with the set 

of vertices / and an edge between i and j if and only ii i ■ j ^ 0. 

k> I We recall the definition of the negative half of the quantum group asso- 

J^ I ciated to a Cartan datum, following [B]. Let g, = q^ , [n]i = g"~^ + g"~^ + 

■ ■ ■ + ql~^, [n]i\ = [n\i[n — l]j . . . [l]j. Let 'f be the free associative algebra 
over Q(g) with generators 9i, i E I and denote O^ = 6'"/[n]j!. We equip 'f 
with an N[/]-grading by assigning to 9i grading i. The tensor square 'f ® 'f 
is an associative algebra with the multiplication 

(Xi ® X2){x\ ® x'2) = ^'''^^'''''I'xiXi (g) X2X2 

for homogeneous Xi,a;2, x'^, ^2. There is a unique algebra homomorphism 
r : 'f — >'f <S) 'f given on generators by r{9i) = 9i<S) I + 1 <S) 9i. 



Proposition 1. Algebra 'f carries a unique (Q(f )-bilinear form sucli that 
(1, 1) = 1 and 

. (^„^,) = (5„(l-g2)-iforall2,je/, 

• (x, yy') = {r{x),y (g) y') for x, y, y' G 'f , 

• {xx' , y) = {x ® x' , r{y)) for x, x', y G 'f . 

Tliis bilinear form is symmetric. 

The radical 3 oi {,) is a two-sided ideal of 'f . The bilinear form descends 
to a non-degenerate bilinear form on the associative Q(g)-algebra f = 'f/J. 
The N[J]-grading also descends: 

The quantum version of the Gabber-Kac theorem says the following. 
Proposition 2. The ideal 3 is generated by the elements 



E 



-l)"ef^^,ef 



over all i,jEl,ij^j. 

Thus, f is the quotient of 'f by the so-called quantum Serre relations 



\a/i(")/i qW 



0. 



(1) 



J2 {-ir0l'''>0A 

a+b=dij+l 

Denote by ^f the 7j[q, g~^]-subalgebra of f generated by the divided pow 
ers 6*, , over alH G / and a G N. 



Algebras R{v). As in |1], we consider braid- like planar diagrams, each 
strand labelled by an element of /, and impose the following relations 

if^=j. 



I J 



iU-j = 0, 



(2) 



t 3 



+ 



• "ji 



if^-jVO. 



V i J 



i J 





13 « J 



X 

i 3 




for i ^ j (3) 



« J 





I I 



I I 





(4) 
(5) 



I I 



t I 





i 3 k 




i J 



unless i = k and i ■ j j^ 



i 3 k 




E " 



a=0 



(6) 



if^-jVo 



i J i 



t J I 



(7) 



Example 3. For the Cartan datum B2 = {i ■ i = 2,j ■ j = 4,i ■ j = —2} we 
have dij = 2, dji = 1, and the relations involving dij, dji are 



+ 



I 3 



i 3 



i 3 



3 t 



3 I 



3 i 







3 i J J i J J 

For each z/ G N[/] define the graded ring 



Riu] 



def 



ijeSoq(i/) 



(8) 



where jR{v)i is the abelian group of all linear combinations of diagrams with 
bot(D) = i and top(D) = j modulo the relations (I2])-(I7]) and Seq(z/) is the 
set of weight z/ sequences of elements of /. The multiplication is given by 
concatenation. Degrees of the generators are 



deg 



I ■ I, 



deg 




-^■J- 



(9) 



The rest of |4|, Section 2.1] generalizes without difficulty to an arbitrary 
Cartan datum. To define the analogue of the module Vod.^ over -R(z^), we 
choose an orientation of each edge of F, then faithfully follow the exposition 
in Section 2.3 of [4J, only changing the action of 5k,i in the last of the four 
cases to 



/ ^ {xk{skiY + Xk+i{skiY){skf) if ik — ^ 4+i, 



where d 



di^^^i^ and d' 



d^. 



«fc«fc+i- 



Here notation ik 



ik+i means that 



ik ■ ik+1 7^ and this edge of F is oriented from ik to ik+i- Proposition 2.3 
in [3] holds for an arbitrary (/, ■). As in |4j, Section 2.3], we define jBi, which 
might depend on minimal presentations of permutations in jSi and gives a 
basis in jR{i')i. Corollary 2.6 in [1], showing that Vodi, is a faithful graded 
module over R{v)., holds for an arbitrary Cartan datum and the properties 
of R{v) established in |4j, Section 2.4] generalize without difficulty. 



Computations in the nilHecke ring. In this section we slightly enhance 
the graphical calculus for computations in the nilHecke ring and record sev- 
eral lemmas to be used in the proof of categorified quantum Serre relations 
below. We use notations from Section 2.2 of j^. 

A box with n incoming and n outgoing edges and d{n) written inside 
denotes the longest divided difference 9^^, the nonzero product of "'^"~ ' 
divided differences from {9i, . . . , (9„_i}: 



d{n) 




n 



When this box is part of a diagram for an element of -R(z^), it denotes 
the corresponding element of R{ni) C R{u). A box labelled e„ denotes the 
idempotent e„ = x^'^x^'"^ ■ ■ ■ Xn-idu 















e„ 



n-\ 



d{n) 



A box labelled ej^„ denotes the corresponding idempotent in R{u): 

n-ll 















ei,n 




Remark 4. Similar-looking diagrams are used in the graphical calculus of 
Jones- Wenzl projectors, see [3], but the latter has no direct relation to the 
graphical calculus in our paper. 

Lemma 5. We have 



d{n) 



d{n) 



Proof is by induction on n: 



d{n) 




a(n-l) 



6i,n— 1 








din) 



The first equality uses that a;ia;2 . . . Xn-i is central in the nilHecke ring 
NHn-i, allowing us to move these dots across d{n — 1). The second equality 
is the induction hypothesis. D 

The lemma implies the following graphical identities: 



Cn-l 



e„-i 



(10) 



e„_i 



^n— 1 



^n— 1 



^n— 1 



:iii 



The following also hold: 





\n-l 



if a < 77. — 1, 



if a = n — 1, 



if a < ra — 1, 



if a = n — 1. 



(12) 



(13) 



For each i & I the ring R{mi) is isomorphic to the nilHecke ring. The 
grading of a dot is now i-i, while that of a crossing is —i-i. For this reason one 
needs to generalize the grading convention described in [T, Section 2.2] and 
define i^^P to be the right graded projective module ei^ni-R(^^){~ ™ 4 }, 
so that the grading starts in the degree { — '"^"^~ '" }. Likewise, Pi^m is the 
left graded projective module R{mi)ijj{ei^rn){— "^^ '" }. 

The Grothendieck group, bilinear form and projectives. We retain 
all notations and assumptions from [1], working over a field k, denoting by 
KqIR^u)) the Grothendieck group of the category i?(z/)— pmod of graded 
finitely-generated projective left -R(z/)-modules and forming the direct sum 

i?= R{u), MR)= Ko{R{u)). 

ue¥S[I] i/G]N[/] 



Consider symmetric '^[q,q ^]-bilinear form 



where 



and 



: Ko{R{u)) X Ko{R{u)) -^ Z[q-\q] ■ {u 

/), = gdim(Sym(z/)) = J] H 13^ 

ier \a=i ^ 

([P],[Q])=gdim,(P'^®«(,)Q). 



Q' 



(14) 
(15) 
(16) 



8 



The character ch(M) of an i?(i/)-module M, the divided power sequences 
Seqd(z/), and idempotents 1, for i = r^ . . .ir € Seqd(i/) are defined as 
in j4i Section 2.5]. Let i\ = [ni]ij . . . [nr]ij and 

fc=i 
Define graded left, respectively right, projective module 

Pi = R{u)^iU){-{i)}, iP = liRiu){-{i)}. 



Quantum Serre relations. Let 



6-1 



«a,fel^>JJ 




(17) 



and also write a^^ when i and j are fixed. To prove the categorified quantum 
Serre relations, 
a^^ belongs to 



Serre relations, we assume that a + b = d + 1, where d = dij. The element 



ia+ijit-iR[j + {a + b)i). ,. 



itLj^U 



By adding vertical lines on the left and on the right of the diagram, a'^^ can 
be viewed, more generally, as an element of 

i'ia + ljib-li"R{u)i>iajibi" 

for any sequences i', i" and the corresponding z/. We can replace sequences 
i' and i" by dots to simplify notation. 

Left multiplication by a^j, is a homomorphism of projective modules 



.i'^ji^...^ 



...i'^+^ji'' 



(18) 



9 



The top part of the diagram of a^^ contains idempotents ei^a+i and Ci^b-i- 
Therefore, a'^f^ induces a homomorphism of projective modules 



.j(a)ji(6). 



P 



j(a + l)jj 



i('>-l)..P, 



(19) 



denoted at ^^ and given by the composition 



,,,i(<^)ji(b)..P'~ > ...i°-jfi...P — ^ ...i(«+i)ii(''-i)...-P- (20) 

It is easy to check that at ^^ is a grading-preserving homomorphism. Like- 



wise, let 



a-l 



b+l 



^aAhj] 




(21) 



Illicit 



and write a^ j, instead of a^i^{i,j) when i and j are fixed. This element of 

...ia-lj^b-l R{V) iajib (22) 

gives rise to a grading-preserving homomorphism of projectives 



a 



(a,b)'- ...i^"^)ji(b). 



P 



i(a-l)jl(b+l)P. 



(23) 



For the next few pages, denote ,,,iMji(b)^^P by {a,b)P (recall that a + b = 
d + 1, d = dij). We have a diagram of projective modules and grading- 
preserving homomorphisms 



(a-l,f)+l) 

_ (a-l,6+l)-P , {a,b)P 



ia,b) 



■^ 



\a,b) 



(a + l.b-l) 



(a+l,6-l)-P^ 



(24) 



terminating on the left at 



(0,d+l) 



"(0,d+l) 

"(i.d) 



(M)^: 



(25) 



and on the right at 



_ {d,l)P . id+l,0)P 



(d+1,0) 



Relations ([TO]), ([U]) imply 



'^a+l,b~l'^a,b 




iiitjiii 



Gl 




Gij 




iiiijiii 



Furthermore, 



10 



(26) 



'^a-l,b+l'^a,b 





titijiii 



11 



Therefore, 

as elements of -R(z/), see below: 



"a-l,f,+l"a,6-"a+l,b-l«a,fe 





izzzjizz iiiijiii 







d-l 

E 

c=0 




ej,b 



i-l-c 




(inj.iO 




I I I I ] III 



a-l 



i«j« J III 



ei,b 



6-1 




lT2ll.|[T3t 



:-i 



>a-l 



Cj,6 ) 



iiiijiii 

where d = a + b — 1. Consequently, 



^{a~l,b+l)^{a,b) ^(a+l,bi)^{a,b) 



ir-' ■ Id, 



as endomorphisms of the projective module {a,b)P, since e^^a ® Ij ® Cj^fe acts 
by the identity on {a,b)P- 



11 



12 



Likewise, 



^l,d'^0,d+l 








d', 





3 i i i i 



] I I I I Jiiij 



inj 



^i,d+l 




mj 



ei,d+i 



J i i i i 



Ij ® ei^d+i , 



J I J J I 



where rf' = dji, and 



'^(l,d)'^{0,(i+l) ~ -^'^' 



as endomorphisms of (o,d+i)-P- A similar computation shows that 
as elements of -R(z^), and 

"Ki)"rrf+i,o) = (-i)''-M, 

as endomorphisms of (rf+i,o)-P- 



Proposition 6. For each i,j G I,i ^ j there are isomorphisms of graded 
right projective modules 



e 

a=0 



LfJ 



j(2a)jj{d+l-2a)^ 



-^^0 



j(2a + l) ^•j(d-2a)^ 



P. 



a=0 



Proof. When i ■ j = the isomorphism reads 



■ P — P 

..ji...-' — ...ij...-' 



12 



13 



and is given by left multiplication by the ij intersection. When i ■ j < 0, 
earlier computations show that the maps 

L^J , III 

(^ {2a,d+l-2a)P ^ (^J^ {2a+l,d-2a)P 



a=0 " a=0 



given by 



'^ ~ 2_^ '^ {2a,d+l-2a) ' 2-^ '^{2a,d+l-2a)^ 



-2J 



a=0 a=0 



^ ~ 2-^ '^{2a+l,d~2a) / ,'^2a+l 



d-2ai 
a=0 a=0 



are mutually-inverse isomorphisms, implying the proposition. Maps a', a" 
together are given by summing over all arrows in the diagram (jMD, with 
every fourth arrow appearing with the minus sign. D 

Corollary 7. For each i, j G /,« 7^ j there are isomorphisms of graded left 
projective modules 

a=0 a=0 

Proposition [6] and Corollary [7] generalize Proposition 2.13 in P] and can 
be considered a categorification of the quantum Serre relations. Corollaries 
2.14 and 2.15 of P], establishing quantum Serre relations for the characters 
of any M G i?(z/)— mod, generalize to an arbitrary Cartan datum in the same 

way. 

Grothendieck group as the quantum group. Induction and restriction 

functors for inclusions -R(i^) ® R{v') C R{v + v') turn Kq{R) into a twisted 
bialgebra, and all results of [H Section 2.6] remain valid for an arbitrary 
Cartan datum. As in [U Section 3.1] we define a homomorphism of twisted 
bialgebras 

7 : ^i-^KoiR) 



13 



14 



which takes the product of divided powers 9i = 9^ . . .9^ to [Pi], where 
i = z,-" . . . ij . Homomorphism 7 intertwines the bihnear forms on _4f and 

Due to the quantum Gabber-Kac theorem, this homomorphism is injective. 
Surjectivity of 7 follows from the arguments identical to those given in [U 
Section 3.2], which, in turn, were adopted from Section 5]. Alternatively, 
the arguments could be adopted from [2] and P; we settled on using a single 
source. We obtain 

Theorem 8. 7 : ^f — >Kq{R) is an isomorphism of N[/]-graded twisted 
bialgebras. 

This theorem holds without any restrictions on the Cartan datum and 
on the ground field Ik over which -R(z/) is defined. All other results and 
observations of Sections 3.2 and 3.3 of [1] extend to the general case as well. 
The cyclotomic quotients of R{i^) described in [H Section 3.4] generalize to 
an arbitrary Cartan datum. 

It would be interesting to relate our construction to Lusztig's geometric 
realization of U~ in the non-simply laced case [6] and to Brundan-Kleshchev's 
categorification [1], [5] of U~^ in the affine Dynkin case An . 

A multi-grading. For every pair {i,j) of vertices of F, algebras -R(z^) can 
be equipped with an additional grading, by assigning degrees —1 and 1 to 
the ij and ji crossings, respectively. 





deg A = -1 , deg 



and degree to all other diagrammatic generators of -R(z/). These gradings 
are independent, and together with the principal grading, introduced above, 
make -R(z^) into a multi-graded ring (with "'^"~ ' + 1 independent gradings 
where n = |Supp(z/)|). The direct sum of the categories of multi-graded 
finitely-generated projective left i?(z/)-modules, over all u G N[/], categorifies 
a multi-parameter deformation [7j, [8] of the quantum universal enveloping 
algebra U~ , the quotient of the free associative algebra on 9i, i E I, by the 
relations 

E (-i)"^?!;-^?^^.^?^ = 0, (27) 



14 



15 



where qij are formal variables subject to conditions qijQji = 1. 



Modifications in the simply-laced case. This section explains how to 
deform algebras -R(z^) in the simply-laced case so that the main results of |1] 
will hold for the modified algebras. These deformations can be nontriv- 
ial only when the graph has cycles. As in [4J, we start with an unori- 
ented graph F without loops and multiple edges. Next, fix an orientation 
of each edge of F, work over a base field k, and, for each oriented edge 
i — > j, choose two invertible elements Tjj and Tji in k. Denote such a datum 
{orientations, invertible elements} by r. 

For each u G N[J] consider k- vector space Voii, defined as in |1]. This 
space is the sum of polynomial rings in |i/| variables, over all sequences in 
Seq(z/). Define Rt{j-') to be the endomorphism algebra of Voly generated by 
the endomorphisms Ij, Xk,i, Sk^i, over all possible k and i, with the action as 
in [H Section 2.3], with the only difference being the action of 6k,i in the last 
of the four cases: 



instead of 

/ ^ (xkiski) + Xk+iiski)){skf) if ik — ' ik+i- 

The algebra Rt{v) has a diagrammatic description similar to that of -R(z^) 
with the following defining relations 








I 3 





• 


- r,, 


( 


i J 


i 3 


rj. 


1 




1 



if i = j, 



iii-j = 0, 



if ^ — >j, 



Hi 



(28) 



15 



16 







for i ^ j (29) 



I J 



t J 



i 3 



t J 







(30) 
(31) 





unless i = k and i ■ j 



(32) 






-r,;. 



Hi 



(33) 



ifi 



(34) 



Reverse the orientation of a single edge i — j and change Tij to —Tij and 
Tjj to — Tjj. Denote the new datum by r'. Algebras Rt{v) and Rt-i{v) are 
isomorphic via a map which is the identity on diagrams. This way, the study 
of Rt{v) reduces to the case of any preferred orientation of F. Rescaling 
one of the two possible types of the ij crossing by A G k changes Tjj to 
Xtij and Tji to Xtji while keeping the rest of the data fixed. We see that 
Rt{i^) depends only on products TijTjl'^, over all edges of F, via non-canonical 
isomorphisms. Rescalings of ii crossings and dots further reduce the number 



16 
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of parameters to the rank of the first homology group of F. When graph 
r is a forest (has no cycles), algebras Rt{v) are all isomorphic to R{v) via 
rescaling of generators. When F has a single cycle, rescaling of generators 
reduces this family of algebras to a one-parameter family, with the parameter 
taking values in k*. It is likely that -Rr(^) has a description via equivariant 
convolution algebras in Lusztig's geometrization [6] of U~ when all Tjj = 1 
(compare with Conjecture 1.2 in [1]). 
Form 

^. = RA^). 

The Grothendieck group Kq{Rt-) of the category of finitely-generated graded 
left projective modules can be naturally identified with the integral version 
_4f of f/" . All other essential constructions and results of [Ij generalize from 
Riv) to algebras Rt{v) in a straightforward fashion. 

Modifications in the general case. Rings -R(z^) associated to an arbi- 
trary Cartan datum admit similar modifications that depend on choosing an 
orientation of F and invertible elements Tjj, Tji of the ground field k for each 
oriented edge i — > j. The key point is the change in the definition of the 
endomorphism algebra, making 5k,i act by 

/ ^ i'Tikik+i^k+iiskiY' - Ti^^^i^Xk{skiY){skf) if ik — 'ik+1 

in the last of the four cases, with d = di^^-^i^, and d' = di^i^,^^. Our proof of 
categorified quantum Serre relations for R{v) requires only minor changes in 
the general case of /?,-(//). Everything else generalizes as well. 

Acknowledgments. M.K. was fully supported by the IAS and the NSF 
grants DMS-0635607 and DMS-0706924 while working on this paper. 
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